-
1 shortest path problem
1) Компьютерная техника: задача о кратчайшем пути2) Математика: задача выбора кратчайшего пути (shortest route) -
2 shortest-path problem
задача f о кратчайшем путиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > shortest-path problem
-
3 shortest path problem
English-Russian scientific dictionary > shortest path problem
-
4 shortest path problem
English-Russian dictionary of computer science > shortest path problem
-
5 problem
[ˈprɔbləm]accounting problem бухгалтерская задача activity-analysis problem задача анализа операций algorithmic problem алгоритмическая проблема all integer problem вчт. полностью целочисленная задача allocation problem задача распределения approximating problem приближенная задача assignment problem задача о назначениях assignment problem задача о распределении auxiliary problem вспомогательная задача bargaining problem задача о торгах benchmark problem вчт. эталонная тестовая задача bottleneck problem вчт. проблема узких мест bottleneck problem проблема узких мест bounded-variable problem вчт. задача с ограниченными переменными bulk queueing problem задача о групповом обслуживании business problem коммерческая задача classical optimization problem классическая задача оптимизации congestion problem вчт. задача массового обслуживания convex programming problem задача выпуклого программирования cut problem задача о раскрое data-set problem задача обработки совокупности данных decision problem задача принятия решений define a problem сформулировать задачу define a problem формулировать задачу delivery problem задача о доставке drug problem проблема наркомании dual problem двойственная задача equilibrium problem задача о равновесии error minimization problem задача минимизации ошибок estimation problem задача оценивания extremal problem экстремальная задача finite horizon problem задача о конечном интервале forecasting problem задача прогнозирования game-theoretic problem задача теории игр general decision problem общая задача принятия решений general transportation problem общая транспортная задача harmonization problem эк. проблема согласования ill-defined problem плохо структурированная задача ill-posed problem некорректная задача inference problem проблема логического вывода infinite horizon problem задача о бесконечном интервале information retrieval problem информационно-поисковая задача intractable problem трудноразрешимая задача legal problem правовая проблема legal problem правовой вопрос linear programming problem задача линейного программирования longest-path problem задача о максимальном пути management problem управленческая задача market analysis problem вчт. задача анализа рынка maximization problem задача максимизации mental problem умственные трудности minimal path problem задача о минимальном пути minimization problem задача минимизации minimum problem задача на минимум multi-objective problem многоцелевая задача multifacility problem вчт. задача для многоканальной системы nonlinear programming problem задача нелинейного программирования optimal kit problem задача об оптимальном комплекте optimal path problem задача о выборе оптимального пути optimization problem задача оптимизации optimum problem задача оптимизации ordering problem задача упорядочения primal problem прямая задача probabilistic problem вероятностная задача problem вопрос problem мат., шахм. задача problem задача problem проблема; вопрос; задача problem проблема problem проблемный problem сложная ситуация problem трудный случай problem attr. проблемный; problem novel проблемный роман problem child трудный ребенок problem of waiting вчт. задача об обслуживании с ожиданием programming problem вчт. задача программирования programming problem вчт. проблема программирования psychiatric problem психиатрическая проблема queuing problem задача массового обслуживания real-time problem вчт. задача решаемая в реальном времени real-world problem практическая задача real-world problem реальная задача saddle-point problem задача нахождения седловой точки scaling problem проблема размерности scheduling problem задача планирования sequential decision problem задача последовательного принятия решений servicing problem задача массового обслуживания set the problem поставить задачу set the problem ставить задачу shortest path problem задача о кратчайшем пути shortest route problem задача о кратчайшем пути smoothing problem задача о сглаживании social problem социальная проблема software problem проблема программного обеспечения sojourn time problem задача о времени пребывания solder-ball problem проблема шарика припоя solvable problem разрешимая задача solve a problem решать проблему stale data problem проблема устаревших данных statistical problem статистическая задача symmetric problem симметричная задача symmetrical problem симметричная задача system analysis problem задача системного анализа test problem тестовая задача toy problem искусственная задача trade-off problem проблема компромиссных решений transportation problem транспортная задача transshipment problem транспортная задача промежуточных пунктов traveling salesman problem задача коммивояжера trim problem задача о раскрое trouble-shooting problem вчт. диагностическая задача unsymmetrical problem несимметричная задача urgent problem неотложная проблема waiting-line problem вчт. задача массового обслуживания waiting-line problem задача массового обслуживания waiting-time problem вчт. задача о времени ожидания warehouse problem задача о рациональном использовании склада warehouse storage problem задача о рациональном использовании склада weak bridge problem проблема слабой связки well-structured problem хорошо сформулированная задача -
6 problem
1) задача; проблема3) трудность, затруднение•- boundary value problem - card matching problem - central limit problem - decision problem under risk - decision problem under uncertainty - extremum problem - fair division problem - gambling problem - gasoline blending problem - incompletely structured problem - optimal path problem - optimal stopping problem - portfolio selection problem - precisely specified problem - recursively solvable problem - sequential decision programming problem - sequential occupancy problem - shortest path problem - shortest route problem - standard control problem - three houses and three wells problem -
7 problem
nounзадача f, проблема farrangement problem задача размещения/ранжированияbin packing problem задача об упаковке мешков/контейнеровboundary problem for a random walk граничная задача для случайного блужданияdouble, selection problem задача о двойном выбореin-sensitivity problem проблема нечувствительности/инвариантностиАнглийский-русский словарь по теории вероятностей, статистике и комбинаторике > problem
-
8 shortest
кратчайший asymptotically shortest confidence interval ≈ асимптотически наименьший доверительный интервал shortest confidence intervals ≈ наиболее узкий доверительный интервал shortest connection network ≈ кратчайшая связывающая сеть shortest path [shortest route] algorithm ≈ алгоритм поиска кратчайшего маршрута shortest path [shortest route] problem ≈ задача выбора кратчайшего пути shortest path arborescence ≈ ориентированное дерево кратчайших путей shortest path search ≈ поиск кратчайчайшего пути shortest remaining processing time discipline ≈ обслуживание по принципу наименьшей длительности завершения shortest route approach ≈ метод кратчайшего пути shortest spanning tree ≈ кратчайший остов - asymptotically shortest - shortest distance - shortest path - shortest tree СамоБольшой англо-русский и русско-английский словарь > shortest
-
9 problem
ˈprɔbləm
1. сущ.
1) проблема;
вопрос;
задача to bring up, cause, create, pose, present, raise a problem ≈ поставить задачу/проблему (перед кем-л.) to resolve, settle, solve a problem ≈ решить вопрос/проблему The main problem is unemployment. ≈ Основная проблема - это безработица. I do not have a simple solution to the drug problem. ≈ У меня нет простого решения проблемы наркотиков. Syn: puzzle
2) а) сложная ситуация;
трудный случай б) трудность, затруднение, осложнение a weight problem ≈ проблема с весом He has a drink problem. ≈ У него склонность к спиртному./У него проблема с пьянством.
3) мат.;
шахм. задача to address, tackle a problem ≈ взяться за решение задачи complicated problem ≈ запутанная задача difficult problem ≈ трудная задача easy, simple problem ≈ простая/несложная задача
2. прил.
1) проблемный( о проблемах поведения и взаимоотношения людей) problem novel ≈ проблемный роман
2) трудный, вызывающий трудности, проблемы и т. п. problem child ≈ трудный ребенок problem person ≈ человек с трудным характером проблема, вопрос;
задача - *s of common interest вопросы, представляющий общий интерес - * of unemployment проблема безработицы - to solve a * разрешить проблему проблема, сложное дело;
трудный случай - housing * жилищная проблема - start-up * проблема, возникающая на начальном этапе (чего-л.) - it is a * how to make both ends meet не так-то просто свести концы с концами (специальное) задача - trouble-shooting * диагностическая задача - * book задачник трудный, вызывающий трудности, проблемы и т. п. - * child трудный ребенок - * bank (финансовое) банк, испытывающий финансовые затруднения преим. (театроведение) проблемный - * play проблемная пьеса( компьютерное) прикладной - * programmer прикладной программист accounting ~ бухгалтерская задача activity-analysis ~ задача анализа операций algorithmic ~ алгоритмическая проблема all integer ~ вчт. полностью целочисленная задача allocation ~ задача распределения approximating ~ приближенная задача assignment ~ задача о назначениях assignment ~ задача о распределении auxiliary ~ вспомогательная задача bargaining ~ задача о торгах benchmark ~ вчт. эталонная тестовая задача bottleneck ~ вчт. проблема узких мест bottleneck ~ проблема узких мест bounded-variable ~ вчт. задача с ограниченными переменными bulk queueing ~ задача о групповом обслуживании business ~ коммерческая задача classical optimization ~ классическая задача оптимизации congestion ~ вчт. задача массового обслуживания convex programming ~ задача выпуклого программирования cut ~ задача о раскрое data-set ~ задача обработки совокупности данных decision ~ задача принятия решений define a ~ сформулировать задачу define a ~ формулировать задачу delivery ~ задача о доставке drug ~ проблема наркомании dual ~ двойственная задача equilibrium ~ задача о равновесии error minimization ~ задача минимизации ошибок estimation ~ задача оценивания extremal ~ экстремальная задача finite horizon ~ задача о конечном интервале forecasting ~ задача прогнозирования game-theoretic ~ задача теории игр general decision ~ общая задача принятия решений general transportation ~ общая транспортная задача harmonization ~ эк. проблема согласования ill-defined ~ плохо структурированная задача ill-posed ~ некорректная задача inference ~ проблема логического вывода infinite horizon ~ задача о бесконечном интервале information retrieval ~ информационно-поисковая задача intractable ~ трудноразрешимая задача legal ~ правовая проблема legal ~ правовой вопрос linear programming ~ задача линейного программирования longest-path ~ задача о максимальном пути management ~ управленческая задача market analysis ~ вчт. задача анализа рынка maximization ~ задача максимизации mental ~ умственные трудности minimal path ~ задача о минимальном пути minimization ~ задача минимизации minimum ~ задача на минимум multi-objective ~ многоцелевая задача multifacility ~ вчт. задача для многоканальной системы nonlinear programming ~ задача нелинейного программирования optimal kit ~ задача об оптимальном комплекте optimal path ~ задача о выборе оптимального пути optimization ~ задача оптимизации optimum ~ задача оптимизации ordering ~ задача упорядочения primal ~ прямая задача probabilistic ~ вероятностная задача problem вопрос ~ мат., шахм. задача ~ задача ~ проблема;
вопрос;
задача ~ проблема ~ проблемный ~ сложная ситуация ~ трудный случай ~ attr. проблемный;
problem novel проблемный роман ~ child трудный ребенок ~ of waiting вчт. задача об обслуживании с ожиданием programming ~ вчт. задача программирования programming ~ вчт. проблема программирования psychiatric ~ психиатрическая проблема queuing ~ задача массового обслуживания real-time ~ вчт. задача решаемая в реальном времени real-world ~ практическая задача real-world ~ реальная задача saddle-point ~ задача нахождения седловой точки scaling ~ проблема размерности scheduling ~ задача планирования sequential decision ~ задача последовательного принятия решений servicing ~ задача массового обслуживания set the ~ поставить задачу set the ~ ставить задачу shortest path ~ задача о кратчайшем пути shortest route ~ задача о кратчайшем пути smoothing ~ задача о сглаживании social ~ социальная проблема software ~ проблема программного обеспечения sojourn time ~ задача о времени пребывания solder-ball ~ проблема шарика припоя solvable ~ разрешимая задача solve a ~ решать проблему stale data ~ проблема устаревших данных statistical ~ статистическая задача symmetric ~ симметричная задача symmetrical ~ симметричная задача system analysis ~ задача системного анализа test ~ тестовая задача toy ~ искусственная задача trade-off ~ проблема компромиссных решений transportation ~ транспортная задача transshipment ~ транспортная задача промежуточных пунктов traveling salesman ~ задача коммивояжера trim ~ задача о раскрое trouble-shooting ~ вчт. диагностическая задача unsymmetrical ~ несимметричная задача urgent ~ неотложная проблема waiting-line ~ вчт. задача массового обслуживания waiting-line ~ задача массового обслуживания waiting-time ~ вчт. задача о времени ожидания warehouse ~ задача о рациональном использовании склада warehouse storage ~ задача о рациональном использовании склада weak bridge ~ проблема слабой связки well-structured ~ хорошо сформулированная задача -
10 algorithm
- ad hoc algorithm
- adaptive algorithm
- aim algorithm
- algorithm for path connections
- automatic assessment algorithm
- back-propagation algorithm
- banker's algorithm
- best-route algorithm
- bicomponent algorithm
- bipartitioning algorithm
- bisection algorithm
- branch-bound algorithm
- branching algorithm
- cascading algorithm
- chain algorithm
- channel router algorithm
- coarse-to-fine algorithm
- column sweep algorithm
- combinatorial algorithm
- computational algorithm
- computing algorithm
- conservative algorithm
- control algorithm
- convergent algorithm
- curve-fitting algorithm
- cutting-plane algorithm
- D-algorithm
- decision algorithm
- decoding algorithm
- demand-paging algorithm
- deterministic algorithm
- digit-by-digit algorithm
- divide-and-conquer algorithm
- double-sweep algorithm
- draphics algorithm
- drawing algorithm
- DSP algorithm
- dual algorithm
- durable algorithm
- earliest-deadline-first algorithm
- edge-based algorithm
- event-scheduling algorithm
- exchange algorithm
- fault-handling algorithm
- fine-to-coarse algorithm
- fixed-stealing algorithm
- fixed-step-size algorithm
- flow-synthesis algorithm
- forward-looking algorithm
- generalized algorithm
- genetic algorithm
- Goto algorithm
- graph algorithm
- graph traversal algorithm
- greedy algorithm
- grid expansion algorithm
- hardware algorithm
- heuristic algorithm
- Hightower algorithm
- incorrect algorithm
- inference-based algorithm
- inferencing algorithm
- instruction issue algorithm
- integer algorithm
- integrated query optimization algorithm
- iteration algorithm
- iterative algorithm
- layout algorithm
- layout copmaction algorithm
- leaky bucket algorithm
- learning algorithm
- least frequently used algorithm
- least recently used algorithm
- Lee-expansion algorithm
- Lee-type algorithm
- levelization algorithm
- linear expansion algorithm
- line-placing algorithm
- line-probe algorithm
- logical algorithm
- mathematically based algorithm
- mathematically intensive algorithm
- maximum matching algorithm
- mesh algorithm - minimum path-length algorithm
- modeling algorithm
- multikey algorithm
- multipass algorithm
- nested algorithm
- network algorithm
- normal algorithm
- no-wait algorithm
- operative algorithm
- optimal assignment algorithm
- optimal cutting algorithm
- ordering algorithm
- page-replacement algorithm
- paging algorithm
- parallel algorithm
- partitioning algorithm
- path-tracing algorithm
- pipeline algorithm
- pitch algorithm
- placement algorithm
- prediction algorithm
- primal-dual algorithm
- primary algorithm
- problem algorithm
- procrastination algorithm
- public-key algorithm
- quorum-based algorithm
- random search algorithm
- recognition algorithm
- recursive algorithm
- relaxation algorithm
- replicate algorithm
- robust algorithm
- round-robin algorithm
- routing algorithm
- scanline algorithm
- scheduling algorithm
- sequential algorithm
- shortest path algorithm
- shrinking algorithm
- simplex algorithm
- simulated annealing algorithm
- software algorithm
- spanning tree algorithm
- speech generation algorithm
- speed-enhancing algorithm
- square rooting algorithm
- steepest ascent algorithm
- systolic algorithm
- testing algorithm
- text-to-speech algorithm
- threshold decoding algorithm
- timetable scheduling algorithm
- trace back algorithm
- translation algorithm
- transportation algorithm
- tree-search algorithm
- two-dimensional placement algorithm
- two-list algorithm
- type-inferencing algorithm
- unconstrained minimization algorithm
- universal algorithm
- variable-stealing algorithm
- Vintr algorithm
- VLSI algorithm
- write-back algorithmEnglish-Russian dictionary of computer science and programming > algorithm
-
11 network analysis
1) сетевой анализ, анализ сетейа) иссл. опер., т. граф. (группа пространственно-аналитических операций, имеющих целью исследование свойств линейных пространственных объектов, образующих сети, напр., гидрографические сети, сети коммуникаций и т. п.; анализ основан на формализмах и алгоритмах теории графов и обычно включает поиск наикратчайшего пути между узлами линейной сети, расчет маршрута движения с минимальными издержками, решение задачи размещения ресурсов и т. п.)See:б) упр. (метод планирования сложных проектов и контроля за их выполнением, основанный на графическом представлении последовательности операций и расчете критического пути)See:project network analysis, program evaluation and review technique, critical path, critical path analysis2) эк., соц. сетевой подход [анализ\], теория сетей (подход в к изучению отдельного рынка или всего хозяйства с учетом существующих социальных взаимоотношений между отдельными людьми или организациями; методологически близок структурной социологии)Syn:See:social network, formal network, informal network, network embeddedness, network properties, network ties, strong ties, weak ties, structural hole, structural similarity, bounded solidarity, Baker, Wayne E.* * * -
12 algorithm
-
ad hoc algorithm
-
adaptive algorithm
-
aim algorithm
-
best-route algorithm
-
branch-and-bound algorithm
-
branching algorithm
-
chain algorithm
-
coding algorithm
-
collision fronts algorithm
-
combinatorial algorithm
-
computational algorithm
-
construction algorithms
- contour following algorithm -
contour matching algorithm
-
control algorithm
-
curve-fitting algorithm
-
decoding algorithm
-
division algorithm
-
docking algorithm
-
edge-tracking algorithm
-
Euclidian algorithm
-
exact embedding algorithm
-
exchange algorithm
-
generalized algorithm
-
greedy algorithm
-
hardware algorithm
-
image understanding algorithm
-
itention algorithm
-
layout algorithm
-
learning algorithm
-
logical algorithm
-
logic algorithm
-
look-ahead control algorithm
-
LOS approach algorithm
-
min-cut algorithm
-
modeling algorithm
-
Monte-Carlo algorithm
-
numerical algorithm
-
obstacle-avoidance algorithm
-
operating algorithm
-
ordering algorithm
-
paging algorithm
-
partitioning algorithm
-
pattern generation algorithm
-
placement algorithm
-
prediction algorithm
-
probabalistic algorithm
-
problem algorithm
-
programming algorithm
-
random-search algorithm
-
recognition algorithm
-
recursive algorithm
-
rendezvous algorithm
-
routing algorithm
-
scheduling algorithm
-
shortest path algorithm
-
shrinking algorithm
-
simplex algorithm
-
software algorithm
-
sorting algorithm
-
stack algorithm
-
steering algorithm
-
stochastic algorithm
-
testing algorithm
-
transportation algorithm
-
tree-search algorithm
-
velocity compensated algorithm
-
vision algorithm
-
wiring algorithm -
13 way
weɪ
1. сущ.
1) путь;
дорога;
this door is the only way out of the room ≈ эта дверь - единственный путь из этой комнаты If you lose your way, ask the policemen. ≈ если Вы потеряли дорогу, спросите у полисмена. She thrust her way into the crowd. ≈ Она протискивалась сквозь толпу. She has come a long way in her studies ≈ Она прошла большой путь в своих исследованиях. to go separate ways ≈ идти разными путями be on the way ≈ быть в пути( куда-л) in the way ≈ на пути on the way ≈ по пути, в дороге Syn: road, path
2) направление Which way is the town from here? ≈ В какой стороне город? Could you look this way? ≈ Посмотрите, пожалуйста, сюда (в эту сторону). They paused at the top of the stairs, doubtful as to which way to go next. ≈ Они остановились на верху лестницы, не зная в какую сторону идти. Just follow the Way Out signs. ≈ Просто следуйте за указателями "Выход". to lead the way ≈ идти впереди;
быть вожаком, показывать пример to hold/keep a way ≈ держаться избранного пути one way ≈ в одну сторону Syn: course, route
3) направляющие, рельсы, стапель Ways for rolling weights along ≈ Направляющие для перекатывания грузов.
4) сторона Are you coming my way? ≈ Ты со мной? Everything was coming his way. ≈ Все было на его стороне. He let me down at the moment when everything was going my way. ≈ Он меня кинул как раз тогда, когда все шло путем. She had it her own way in the end. ≈ В конце концов она добилась своего. three-way discussion ≈ трех-сторонняя дискуссия
5) разг. район, местность, сторона somebody from Newcastle way ≈ кто-то из района Ньюкастла If you speak standard English anywhere round our way, people tend to view you with suspicion. ≈ Если в нашей местности вы говорите на литературном английском, люди склонны смотреть на вас с подозрением.
6) способ, средство;
метод I will find a way to do it. ≈ Я найду способ это сделать. Freezing isn't a bad way of preserving food. ≈ Замораживание продуктов - неплохой способ их хранения. Another way of making new friends is to go to an evening class. ≈ Еще одним способом завести новых друзей является посещение вечерних занятий. ways and means Syn: method
7) манера, привычка, образ действия, особенность She smiled in a friendly way. ≈ Она дружески улыбнулась. He had a strange way of talking. ≈ У него была странная манера говорить. to stand in the ancient ways ≈ придерживаться старых принципов It is not in his way to be communicative. ≈ Общительность не в его характере. He denounces people who urge him to alter his ways. ≈ Он порывает со всеми, кто пытается заставить его изменить свои привычки. to live in a great way ≈ жить на широкую ногу to live in a small way ≈ жить скромно way of living
8) отношение, аспект in a way in every way in many ways in some ways
9) занятие, положение, состояние to be in the retail way ≈ заниматься розничной торговлей in a bad way ≈ в плохом состоянии She is in a terrible way. ≈ Она ужасно взволнована. to be in the way of doing smth ≈ быть близким к тому, чтобы совершить что-л. ∙ make one's way know one's way around/about have one's own way get one's own way a little way a little ways a long way a long ways make way for have way on under way go out of way
2. нареч. намного, далеко, значительно( с различными предлогами и наречиями) the temperature is way below zero ≈ температура значительно ниже нуля unemployment is way above the official figure. ≈ безработица намного превышает официальные цифры he drank way too much ≈ он слишком много пил way behind ≈ далеко позади way ahead ≈ далеко впереди way back way over путь;
дорога;
маршрут - the * was rough дорога была плохая - which is the best * to N.? как лучше всего пройти в N.? - which is the * in ? где вход? - * across переход - a * through a forest дорога через лес - a covered * крытый переход направление - he went this * он пошел в эту сторону /в этом направлении/ - this *, please сюда, пожалуйста - going my *? нам по пути? - you've got your hat on the wrong * round вы надели шляпу задом наперед расстояние - it is a long * from here это далеко отсюда - she has come a long * in her work она значительно продвинулась в своей работе - his birthday is still a long * off до его дня рождения еще далеко движение вперед;
ход - under * (морское) на ходу - preparations are under * идут /ведутся/ приготовления - to get under * (морское) отплывать, отходить;
тронуться в путь, отправиться, выехать;
начать осуществлять;
пускать в ход - to gather * набирать ход /скорость/ - to lose * отставать, снижать скорость;
убавлять ход( о судне) - to be well on one's * значительно продвинуться вперед - to make * продвинуться вперед - he has made his * in life /in the world/ он пробил себе дорогу в жизни, он преуспел в жизни - to make the best of one's * идти как можно быстрее, спешить - to have * on двигаться вперед (о судне, автомобиле) образ действия;
метод, способ - there are different *s of doing a thing одно и то же можно делать по-разному /различными способами/ - this is the * to do it это нужно делать только так /именно таким образом/ - to do a thing in the * of business сделать что-л. в деловом порядке /на коммерческой основе/ манера поведения - to speak in a careless * говорить небрежно - her * of doing her hair ее прическа - I don't like the * she smiles мне не нравится ее улыбка - don't take offence - it is only his * не обижайтесь, у него просто такая манера (вести себя, говорить) - I do not mind his *s (разговорное) я не обращаю внимания на его выходки - it is always the * with him он всегда так ведет себя особенность, характерная черта - he is not built that * он не такого склада человек - it is not his * to be generous он не отличается щедростью уклад, обычай, привычка - the American * of life американский образ жизни - the * of the world общепринятый уклад жизни;
традиционные взгляды;
общепринятые нормы поведения - that is the * of the world так уж повелось на свете - to stand in the ancient *s держаться за старину, быть противником новшеств - the good old *s доброе старое время отношение, аспект - not a bad fellow in some *s в некоторых отношениях он неплохой человек - in no * inferior ни в каком отношении не хуже - they are in no * similar они во всех отношениях разные - a genius in his * человек по-своему гениальный, своего рода гений положение, состояние - things are in a bad * дела обстоят скверно - the business is in a fine * фирма процветает - in the family * (эвфмеизм) в интересном положении, беременная размах, масштабы деятельности - to live in a small * жить скромно - to live in a great * жить на широкую ногу - to be a printer in a small * быть владельцем небольшой типографии - he is an author in a small * он пописывает - to advertise in a big * широко разрекламировать( разговорное) область, сфера;
занятие - he is in the grocery * он торгует бакалеей - hunting is not /does not lie, does not come, does not fall/ in my * охота - это не по моей части категория, род - what have we in the * of food? что у нас есть по части съестного? - I want a few things in the stationery * мне нужно купить кое-что из письменных принадлежностей возможность, путь, средство - to find a * of doing smth. изыскать возможность сделать что-л. - it's a difficult problem but we'll find a * of solving it это сложная проблема, но мы найдем путь ее решения ( морское) стапель (техническое) направляющая( станка) (юридическое) право прохода, проезда > all the /the whole/ * (from...to) от самого...до самого > all the * from the Atlantic to the Pacific от берегов Атлантики до самого Тихого океана > all the * from A to Z (американизм) от А до Я;
с самого начала до самого конца > all the /the whole/ * до конца, полностью > he went all the * for the plan он неизменно поддерживал этот план > any * и в том и в другом случае;
в любом случае > by the * кстати, между прочим;
по пути, по дороге > by * of через;
в виде, в качестве;
с целью, ради;
в ходе > by * of London через Лондон > by * of advance в виде аванса > to say smth. by * of an apology сказать что-л. в порядке извинения > to say a few words by * of introduction сказать несколько слов в качестве вступления > by * of joking шутки ради > to make inquiries by * of learning the truth наводить справки с целью установления истины > by * of business в деловом порядке > to be by * of being smb. считаться кем-л., относиться к какой-л. категории (людей) > she is by * of being a good pianist она считается хорошей пианисткой > (by) a long * значительно > better by a long *, a long * better гораздо /значительно/ лучше > in a * в известном смысле;
до некоторой степени, в известной мере > he is kind in a * он по-своему добр > to get in one's /the/ * препятствовать движению, стоять на пути, загораживать дорогу, мешать;
являться препятствием чему-л. > tell that boy to get in the * скажи этому парню, чтобы не путался под ногами > her illness got in the * of her studies ее занятиям помешала болезнь > to put obstacles in smb.'s * чинить препятствия кому-л. > to put smb. in the * of smth. дать /предоставить/ кому-л. возможность сделать что-л. > an opportunity had been put in my * мне представилась возможность > on one's /the/ * по пути, по дороге;
в пути;
на подходе > I'll buy it on my /the/ * home я куплю это по дороге домой > the machine you ordered is on its * заказанная вами машина отправлена > the help is on the * помощь на подходе > she set out on her * она отправилась в путь > dearer sugar is on the * предстоит повышение цены на сахар > she is on the * to success она на пути к успеху > he's on the * to becoming the most highly paid man in the company ему предстоит стать самым высокооплачиваемым лицом в компании > the other * round /(амер) around/ наоборот > no * бесполезно, ничего не выйдет /не получится/;
(американизм) (сленг) ни в коем случае > no two *s about it это несомненно;
об этом не может быть двух мнений > one * or another, some * or other так или иначе;
в любом случае;
как бы то ни было > to have nothing to say one * or the other не иметь определенного мнения > every which * (американизм) во всех направлениях, в разные стороны;
кое-как, как попало > out of the * необыкновенный, необычный, незаурядный;
неуместный, неприличный;
сделанный, законченный;
отдаленный, лежащий не по пути /в стороне/ > the picture is nothing out of the * в этой картине нет ничего особенного > he got his homework out of the * он разделался с домашним заданием > this village is very much out of the * эта деревня находится далеко в стороне, это глухая деревушка > to put smb. out of the * устранить /убрать/ кого-л. (убить или засадить в тюрьму) > to go out of one's * to do smth. прилагать все усилия, чтобы сделать что-л. > she went out of her * to help me она старалась изо всех сил помочь мне > to come one's * удаваться, кончаться благополучно( для кого-л.) > nothing came my * мне ничего не удавалось, мне не подвертывалось ничего хорошего > to have /to get/ one's (own) * добиться своего;
настоять на своем > I had it my * я поступил по-своему > to give * отступать;
уступать;
сдаваться;
поддаваться, предаваться;
подаваться, не выдерживать;
надломиться;
рухнуть;
снижаться, падать (о ценах) ;
(геология) (горное) осесть( о породе, кровле) ;
(техническое) погнуться > the enemy was forced to give * противник был вынужден отступить > his anger gave * to curiosity его гнев уступил место любопытству > to give * to regrets предаваться сожалениям > to give * to a passion of tears дать полю слезам > the branch gave * ветка переломилась > the dam gave * плотина прорвалась > his legs gave * under him у него подкосились ноги > his health gave * у него сдало /пошатнулось/ здоровье > give *! (морское) весла на воду! (команда) > * enough! (морское) шабаш!, на воду! (команда) > to go a long * (to, towards) иметь вес или значение, играть важную роль > this will go a long * towards overcoming our difficulties это окажет большую помощь в преодолении наших затруднений > to make a penny go a long * уметь разумно расходовать средства > to go a long * (with) производить сильное впечатление( на кого-л.) > to go a very little * with smb. иметь мало влияния на кого-л. > to go one's *(s) уезжать, уходить, отбывать > to go one's own * идти своим путем, действовать независимо /самостоятельно/ > to go the * of all flesh /of all the earth, of nature, of all living/ умереть > to have * находить выход (о чувстве и т. п.) > to have a * with one обладать обаянием;
иметь подход к людям > he had a pleasant * он был приятен в обращении > she has a winning * with her в ней есть обаяние, она привлекает сердца > to have it both *s иметь и то, и другое > you cannot have it both *s выбирайте одно из двух > to bet both *s ставить на лошадь и место, которое она займет( на скачках) > to know one's * about знать дорогу;
знать все ходы и выходы;
быть искушенным /опытным/ > to lead the * идти впереди;
показывать дорогу;
подавать пример > to make * (for) уступить дорогу /место/;
расчистить путь;
расступиться, раздвинуться( о толпе) > to make one's * to /towards/ smth. направиться куда-л. > to make one's * in life /in the world/ пробивать себе дорогу в жизни, делать карьеру > an opinion is making its * мнение распространяется > to pave the * for smth. подготовить почву /создать условия/ для чего-л. > to pay one's * жить по средствам;
выполнять свои обязательства > to pay its * окупаться, оправдывать себя, быть рентабельным /выгодным/ > to see one's * (clear) to do smth. предусматривать возможность сделать что-л.;
найти возможным или удобным сделать что-л. > we cannot see our * (clear) to accept your offer мы не видим возможности принять ваше предложение > the *s of God (религия) пути господни > the W. of the Cross( религия) (искусство) крестный путь > the W. (религия) стезя( христианства) > the longest /farthest/ * round /about/ is the nearest * home (пословица) кратчайший путь - знакомый путь промежуточный( по пути куда-л.) ;
расположенный по пути (американизм) (усилительно) далеко;
на значительном расстоянии, в отдалении - * behind далеко позади - they are * ahead of us они намного обогнали нас - * below значительно ниже - * down South далеко на юге - * back давно - friends from * back давнишние друзья( американизм) (усилительно) полностью, до конца (американизм) (усилительно) близ - down Canterbury * близ Кантербери - * back in the nineties еще в девяностые годы int тпру! back ~ окольный путь ~ отношение;
bad in every way плохой во всех отношениях;
in a way в некотором отношении;
в известном смысле;
до известной степени;
in many ways во многих отношениях ~ область, сфера;
to be in the retail way заниматься розничной торговлей to be in the ~ быть под рукой to be in the ~ стоять поперек дороги, мешать to be in the ~ of doing (smth.) быть близким к тому, чтобы совершить ( что-л.) on the ~ попутно;
to be on one's way быть в пути;
to go one's way(s) уходить, отправляться preparations are under ~ идет подготовка;
to be well under way зайти достаточно далеко by the ~ кстати, между прочим;
to get out of (smb.'s) way уйти с дороги;
to make way( for smb., smth.) дать дорогу, уступить место( кому-л., чему-л.) by the ~ по дороге, по пути by ~ кстати by ~ между прочим by ~ of в виде, в качестве by ~ of ради, с целью by ~ of trade путем торговли to come (smb.'s) ~ попадаться, встречаться( кому-л.) (на жизненном пути) every ~ во всех направлениях every ~ во всех отношениях by the ~ кстати, между прочим;
to get out of (smb.'s) way уйти с дороги;
to make way (for smb., smth.) дать дорогу, уступить место (кому-л., чему-л.) to give ~ падать (об акциях) ;
one way or the other тем или иным путем, так или иначе to give ~ поддаваться, предаваться (отчаянию и т. п.) to give ~ поддаваться, уступать to give ~ портиться, сдавать on the ~ попутно;
to be on one's way быть в пути;
to go one's way(s) уходить, отправляться to go out of one's ~..., to put oneself out of the ~... постараться изо всех сил (чтобы оказать помощь, содействие другому) pay your own ~ платите за себя;
to go the way of all flesh (или of nature, of all the earth) умереть ~ over чересчур;
to go way over one's budget выйти из бюджета, перерасходовать средства ~ сторона, направление;
look this way посмотрите сюда;
this way, please (пройдите) сюда, пожалуйста;
(are you) going my way? нам по пути?;
the other way round наоборот to have a ~ (with smb.) иметь особый подход (к кому-л.), уметь убеждать( кого-л.) the longest ~ round is the shortest ~ home посл. = тише едешь, дальше будешь;
to have a way with oneself обладать обаянием to have (или to get) one's own ~ добиться своего, настоять на своем, поступать по-своему;
to have it one's own way действовать по-своему, добиваться своего she had it her own ~ in the end в конце концов хозяйкой положения оказалась она;
have it your (own) way поступай, как знаешь, твое дело to have (или to get) one's own ~ добиться своего, настоять на своем, поступать по-своему;
to have it one's own way действовать по-своему, добиваться своего to have ~ on двигаться вперед (о корабле, автомобиле и т. п.) ;
under way мор. на ходу (тж. перен.) out of the ~ необыкновенный;
необычный, незаурядный;
he has done nothing out of the way он не сделал ничего из ряда вон выходящего I will find a ~ to do it я найду способ это сделать ~ состояние;
in a bad way в плохом состоянии ~ отношение;
bad in every way плохой во всех отношениях;
in a way в некотором отношении;
в известном смысле;
до известной степени;
in many ways во многих отношениях ~ отношение;
bad in every way плохой во всех отношениях;
in a way в некотором отношении;
в известном смысле;
до известной степени;
in many ways во многих отношениях in the following ~ следующим образом ~ обычай, привычка;
особенность;
it is not in his way to be communicative общительность не в его характере;
to stand in the ancient ways быть противником всего нового ~ путь;
дорога;
to take one's way идти;
уходить;
to lead the way идти впереди;
быть вожаком, показывать пример;
to lose one's way сбиться с пути ~ расстояние;
a little way, амер. разг. a little ways недалеко;
a long way, амер. разг. a long ways далеко ~ образ жизни;
to live in a great (small) way жить на широкую ногу (скромно) ~ расстояние;
a little way, амер. разг. a little ways недалеко;
a long way, амер. разг. a long ways далеко ~ расстояние;
a little way, амер. разг. a little ways недалеко;
a long way, амер. разг. a long ways далеко the longest ~ round is the shortest ~ home посл. = тише едешь, дальше будешь;
to have a way with oneself обладать обаянием ~ сторона, направление;
look this way посмотрите сюда;
this way, please (пройдите) сюда, пожалуйста;
(are you) going my way? нам по пути?;
the other way round наоборот ~ путь;
дорога;
to take one's way идти;
уходить;
to lead the way идти впереди;
быть вожаком, показывать пример;
to lose one's way сбиться с пути to make one's ~ продвигаться;
пробираться to make one's ~ сделать карьеру, завоевать положение в обществе (тж. to make one's way in the world) ;
to make the best of one's way идти как можно скорее, спешить by the ~ кстати, между прочим;
to get out of (smb.'s) way уйти с дороги;
to make way (for smb., smth.) дать дорогу, уступить место (кому-л., чему-л.) to see one's ~ понимать, как надо действовать;
быть в состоянии( сделать что-л.) ;
now I see my way теперь я знаю, что делать;
to try one's own way поступать по-своему on the ~ в пути;
on the way home по пути домой on the ~ в пути;
on the way home по пути домой on the ~ попутно;
to be on one's way быть в пути;
to go one's way(s) уходить, отправляться on ~ в пути tomy ~ of thinking по моему мнению;
one way or another так или иначе;
the other way иначе to give ~ падать (об акциях) ;
one way or the other тем или иным путем, так или иначе tomy ~ of thinking по моему мнению;
one way or another так или иначе;
the other way иначе ~ сторона, направление;
look this way посмотрите сюда;
this way, please (пройдите) сюда, пожалуйста;
(are you) going my way? нам по пути?;
the other way round наоборот out of the ~ не по пути;
в стороне out of the ~ необыкновенный;
необычный, незаурядный;
he has done nothing out of the way он не сделал ничего из ряда вон выходящего pay your own ~ платите за себя;
to go the way of all flesh (или of nature, of all the earth) умереть preparations are under ~ идет подготовка;
to be well under way зайти достаточно далеко ways and means парл. пути и способы изыскания денежных средств;
to put (smb.) in the way (of (doing) smth.) дать (кому-л.) возможность заработать, сделать ( что-л.) no two ways about it об этом не может быть двух мнений;
to put (smb.) in the way (of smth.) предоставить (кому-л.) случай, дать возможность( сделать что-л.) to go out of one's ~..., to put oneself out of the ~... постараться изо всех сил (чтобы оказать помощь, содействие другому) she went out of the ~ to please her future mother-in-law она изо всех сил старалась понравиться своей будущей свекрови;
to put (smb.) out of the way убрать (кого-л.), убить( кого-л.) the runner was ~ ahead of his opponents бегун значительно опередил своих соперников to see one's ~ понимать, как надо действовать;
быть в состоянии( сделать что-л.) ;
now I see my way теперь я знаю, что делать;
to try one's own way поступать по-своему to see one's ~ (clear) to (doing) (smth.) знать, как сделать (что-л.) she had it her own ~ in the end в конце концов хозяйкой положения оказалась она;
have it your (own) way поступай, как знаешь, твое дело way sl волнение;
she is in a terrible way она ужасно взволнована she went out of the ~ to please her future mother-in-law она изо всех сил старалась понравиться своей будущей свекрови;
to put (smb.) out of the way убрать (кого-л.), убить (кого-л.) ~ обычай, привычка;
особенность;
it is not in his way to be communicative общительность не в его характере;
to stand in the ancient ways быть противником всего нового ~ путь;
дорога;
to take one's way идти;
уходить;
to lead the way идти впереди;
быть вожаком, показывать пример;
to lose one's way сбиться с пути tomy ~ of thinking по моему мнению;
one way or another так или иначе;
the other way иначе to see one's ~ понимать, как надо действовать;
быть в состоянии (сделать что-л.) ;
now I see my way теперь я знаю, что делать;
to try one's own way поступать по-своему to have ~ on двигаться вперед (о корабле, автомобиле и т. п.) ;
under way мор. на ходу (тж. перен.) under ~ в состоянии разработки way sl волнение;
she is in a terrible way она ужасно взволнована ~ back in the nineties еще в 90-х годах;
way ahead далеко впереди ~ разг. далеко, значительно, чересчур;
way behind далеко позади;
way back давно ~ разг. далеко, значительно, чересчур;
way behind далеко позади;
way back давно ~ метод, средство, способ;
манера;
образ действия;
way of living образ жизни;
условия существования the Ways and Means Committee постоянная бюджетная комиссия конгресса США;
way out выход из положения ~ разг. далеко, значительно, чересчур;
way behind далеко позади;
way back давно ~ движение вперед;
ход ~ метод, средство, способ;
манера;
образ действия;
way of living образ жизни;
условия существования ~ тех. направляющая (станка) ~ область, сфера;
to be in the retail way заниматься розничной торговлей ~ образ жизни;
to live in a great (small) way жить на широкую ногу (скромно) ~ обычай, привычка;
особенность;
it is not in his way to be communicative общительность не в его характере;
to stand in the ancient ways быть противником всего нового ~ отношение;
bad in every way плохой во всех отношениях;
in a way в некотором отношении;
в известном смысле;
до известной степени;
in many ways во многих отношениях ~ путь;
дорога;
to take one's way идти;
уходить;
to lead the way идти впереди;
быть вожаком, показывать пример;
to lose one's way сбиться с пути ~ путь ~ расстояние;
a little way, амер. разг. a little ways недалеко;
a long way, амер. разг. a long ways далеко ~ состояние;
in a bad way в плохом состоянии ~ сторона, направление;
look this way посмотрите сюда;
this way, please (пройдите) сюда, пожалуйста;
(are you) going my way? нам по пути?;
the other way round наоборот ~ мор. стапель ~ attr.: the Ways and Means Committee бюджетная комиссия британского парламента ~ back in the nineties еще в 90-х годах;
way ahead далеко впереди ~ of life образ жизни ~ out выход ~ over чересчур;
to go way over one's budget выйти из бюджета, перерасходовать средства the ~ you would respond вчт. ваш способ ответных действий ways and means пути и способы;
пути и возможности ways and means парл. пути и способы изыскания денежных средств;
to put (smb.) in the way (of (doing) smth.) дать (кому-л.) возможность заработать, сделать (что-л.) -
14 algorithm
ˈælɡərɪðm сущ.;
мат. алгоритм algorithm validation ≈ проверка правильности алгоритма(специальное) алгоритм - * validation проверка /доказательство/ правильности алгоритмаalgorithm мат. алгоритм ~ алгоритмalmost-dual ~ приближенно двойственный алгоритмbest-route ~ вчт. алгоритм выбора оптимального маршрутаbranching ~ вчт. ветвящийся алгоритмcompression ~ вчт. алгоритм сжатияdigit-by-digit ~ вчт. детальная программаdouble-sweep ~ вчт. алгоритм двойного поискаdual simplex ~ двойственный симплексный алгоритмestimation ~ вчт. алгоритм оцениванияexchange ~ вчт. перестановочный алгоритмgeneral ~ вчт. общий алгоритмgenetic ~ вчт. генетический алгоритмgreedy ~ вчт. поглощающий алгоритмinteger ~ целочисленный алгоритмmaximin ~ вчт. максиминный алгоритмminimax ~ вчт. минимаксный алгоритмnested ~ вчт. вложенный алгоритмnetwork ~ вчт. алгоритм решения задач сетевого планированияoperative ~ вчт. рабочий алгоритмoptimal path ~ алгоритм выбора оптимального маршрутаoptimization ~ вчт. алгоритм оптимизацииpainter's ~ вчт. алгоритм живописцаplacement ~ вчт. алгоритм размещенияproblem ~ вчт. алгоритм задачиrecursive ~ вчт. рекурсивный алгоритмrobus ~ вчт. живучий алгоритмrouting ~ вчт. алгоритм трассировкиscheduling ~ вчт. алгоритм планированияsearch ~ вчт. алгоритм поискаsimplex ~ вчт. симплексный алгоритмsmoothing ~ вчт. алгоритм хешированияstack ~ вчт. магазинный алгоритмtesting ~ вчт. алгоритм тестированияtext-to-speech ~ вчт. алгоритм речевого воспроизведенияtransportation ~ вчт. алгоритм решения транспортной задачиverification ~ вчт. алгоритм верификацииwave ~ вчт. волновой алгоритмБольшой англо-русский и русско-английский словарь > algorithm
-
15 algorithm
[ˈælɡərɪðm]ad hoc algorithm специальный алгоритм algorithm мат. алгоритм algorithm алгоритм almost-dual algorithm приближенно двойственный алгоритм approximation algorithm алгоритм аппроксимации best-route algorithm вчт. алгоритм выбора оптимального маршрута bisection algorithm вчт. алгоритм двоичного поиска branching algorithm вчт. ветвящийся алгоритм composite simplex algorithm составной симплексный алгоритм compression algorithm вчт. алгоритм сжатия computing algorithm вычислительный алгоритм control algorithm алгоритм управления convergent algorithm сходящийся алгоритм decision algorithm алгоритм выбора решения digit-by-digit algorithm вчт. детальная программа distance vector algorithm вчт. дистанционный векторный алгоритм double-sweep algorithm вчт. алгоритм двойного поиска dual simplex algorithm двойственный симплексный алгоритм estimation algorithm вчт. алгоритм оценивания exchange algorithm вчт. перестановочный алгоритм general algorithm вчт. общий алгоритм genetic algorithm вчт. генетический алгоритм greedy algorithm вчт. поглощающий алгоритм integer algorithm целочисленный алгоритм layout algorithm алгоритм компоновки maximin algorithm вчт. максиминный алгоритм minimax algorithm вчт. минимаксный алгоритм multikey algorithm вчт. алгоритм многомерного поиска nested algorithm вчт. вложенный алгоритм network algorithm вчт. алгоритм решения задач сетевого планирования operative algorithm вчт. рабочий алгоритм optimal path algorithm алгоритм выбора оптимального маршрута optimization algorithm вчт. алгоритм оптимизации painter's algorithm вчт. алгоритм живописца placement algorithm вчт. алгоритм размещения prediction algorithm вчт. алгоритм прогнозирования primal algorithm вчт. алгоритм решения прямой задачи problem algorithm вчт. алгоритм задачи random search algorithm алгоритм случайного поиска recursive algorithm вчт. рекурсивный алгоритм robus algorithm вчт. живучий алгоритм routing algorithm вчт. алгоритм трассировки scheduling algorithm вчт. алгоритм планирования search algorithm вчт. алгоритм поиска sequential algorithm вчт. последовательный алгоритм shortest route algorithm алгоритм выбора кратчайшего пути simplex algorithm вчт. симплексный алгоритм smoothing algorithm вчт. алгоритм хеширования software algorithm вчт. программно-реализованный алгоритм stack algorithm вчт. магазинный алгоритм testing algorithm вчт. алгоритм тестирования text-to-speech algorithm вчт. алгоритм речевого воспроизведения translation algorithm вчт. алгоритм преобразования transportation algorithm вчт. алгоритм решения транспортной задачи verification algorithm вчт. алгоритм верификации wave algorithm вчт. волновой алгоритм
См. также в других словарях:
Shortest path problem — A graph with 6 vertices and 7 edges In graph theory, the shortest path problem is the problem of finding a path between two vertices (or nodes) in a graph such that the sum of the weights of its constituent edges is minimized. An example is… … Wikipedia
Longest path problem — In graph theory, the longest path problem is a problem of finding the longest path in a graph. Unlike the shortest path problem, this problem is NP complete which means that the optimal solution cannot be found in polynomial time unless P=NP.The… … Wikipedia
Shortest path tree — A shortest path tree, in graph theory, is a subgraph of a given (possibly weighted) graph constructed so that the distance between a selected root node and all other nodes is minimal. It is a tree because if there are two paths between the root… … Wikipedia
Shortest-Path — Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten u und v, welcher minimale Länge hat. Haben die Kanten im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den … Deutsch Wikipedia
Shortest Path — Unter einem kürzesten Pfad versteht man in der Graphentheorie einen Pfad zwischen zwei Knoten u und v, welcher minimale Länge hat. Haben die Kanten im Graphen alle das gleiche Kantengewicht, so ist der kürzeste Pfad äquivalent zu dem Pfad mit den … Deutsch Wikipedia
All pairs shortest path — Finding all pairs shortest path consists of finding the shortest distance between every pair of nodes in a possibly directed graph. Various means of doing so are known, and the following list gives a few of the common methods: *Floyd Warshall… … Wikipedia
Open Shortest Path First — (OSPF) is an adaptive routing protocol for Internet Protocol (IP) networks. It uses a link state routing algorithm and falls into the group of interior routing protocols, operating within a single autonomous system (AS). It is defined as OSPF… … Wikipedia
Euclidean shortest path — This problem is studied in computational geometry: given a set of polyhedral obstacles in a Euclidean space, having a total of n vertices;design algorithms for efficient (exact or approximate) calculation of a shortest, obstacle avoiding path… … Wikipedia
Multicast Open Shortest Path First — MOSPF (Multicast open shortest path first) ist die Multicast Erweiterung zu OSPF (open shortest path first). MOSPF ermöglicht das Multicast Routing innerhalb einer OSPF Domain. Hierbei ist aber besonderes Augenmerk auf die Tatsache zu legen, dass … Deutsch Wikipedia
Path (graph theory) — In graph theory, a path in a graph is a sequence of vertices such that from each of its vertices there is an edge to the next vertex in the sequence. The first vertex is called the start vertex and the last vertex is called the end vertex . Both… … Wikipedia
Canadian traveller problem — In computer science and graph theory, the Canadian traveller problem is a generalization of the shortest path problem to graphs where the cost of traversing an edge isn t completely known until reaching it. The problem was introduced by… … Wikipedia